Parallel Adaptively Re ned Sparse

نویسنده

  • Gerhard Zumbusch
چکیده

A parallel version of a nite diierence discretization of PDEs on sparse grids is proposed. Sparse grids or hyperbolic crosspoints can be used for the eecient representation of solutions of a boundary value problem, especially in high dimensions , because the number of grid points depends only weakly on the dimension. So far only thècombination' technique for regular sparse grids was available on parallel computers. However, the new approach allows for arbitrary, adaptively re-ned sparse grids. The eecient parallelisation is based on a dynamic load-balancing approach with space-lling curves.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiresolution Representation and Reconstruction of Adaptively Sampled Images

We present a method for sampling, structuring and reconstructing progressively re ned images e ectively. This has direct applications to progressive re nement of the result of slow renderers, such as ray tracers, and to the progressive transmission of images on slow media, as in world wide web browsers. Sampling images adaptively with respect to frequency at the back end provides a more compact...

متن کامل

A numerical study of a posteriori error estimators for convection±diusion equations

This paper presents a numerical study of a posteriori error estimators for convection±di€usion equations. The study involves the gradient indicator, an a posteriori error estimator which is based on gradient recovery, three residual-based error estimators for di€erent norms, and two error estimators which are de®ned by solutions of local Neumann problems. They are compared with respect to the r...

متن کامل

Compiling Parallel Sparse Code for User � De ned Data

We describe how various sparse matrix and distribution formats can be handled using the relational approach to sparse matrix code compilation This approach allows for the development of compilation techniques that are independent of the storage formats by viewing the data structures as relations and abstracting the implementation details as access methods Introduction Sparse matrix computations...

متن کامل

Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology

A simple interpolatory subdivision scheme for quadrilateral nets with arbitrary topology is presented which generates C 1 surfaces in the limit. The scheme satis es important requirements for practical applications in computer graphics and engineering. These requirements include the necessity to generate smooth surfaces with local creases and cusps. The scheme can be applied to open nets in whi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007